Local resolution-limit-free Potts model for community detection
نویسندگان
چکیده
منابع مشابه
Local resolution-limit-free Potts model for community detection.
We report on an exceptionally accurate spin-glass-type Potts model for community detection. With a simple algorithm, we find that our approach is at least as accurate as the best currently available algorithms and robust to the effects of noise. It is also competitive with the best currently available algorithms in terms of speed and size of solvable systems. We find that the computational dema...
متن کاملResolution limit in complex network community detection with Potts model approach
According to Fortunato and Barthélemy, modularity-based community detection algorithms have a resolution limit, i.e., small communities in a large network are invisible. We generalize their work and show that the q-state Potts community detection method introduced by Reichardt and Bornholdt has also a resolution limit. The model contains a parameter by which this limit can be tuned, but no a pr...
متن کاملNarrow scope for resolution-limit-free community detection.
Detecting communities in large networks has drawn much attention over the years. While modularity remains one of the more popular methods of community detection, the so-called resolution limit remains a significant drawback. To overcome this issue, it was recently suggested that instead of comparing the network to a random null model, as is done in modularity, it should be compared to a constan...
متن کاملResolution limit in community detection.
Detecting community structure is fundamental for uncovering the links between structure and function in complex networks and for practical applications in many disciplines such as biology and sociology. A popular method now widely used relies on the optimization of a quantity called modularity, which is a quality index for a partition of a network into communities. We find that modularity optim...
متن کاملNarrow scope for resolution-free community detection
Detecting communities in large networks has drawn much attention over the years. While modularity remains one of the more popular methods of community detection, the so-called resolution limit remains a significant drawback. To overcome this issue, it was recently suggested that instead of comparing the network to a random null model, as is done in modularity, it should be compared to a constan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2010
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.81.046114